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Abstract 

We show that the singular loci of graph hypersurfaces correspond 
set-theoretically to their rank loci. The proof holds for all configura- 
tion hypersurfaces and depends only on linear algebra. To make the 
conclusion for the second graph hypersurface, we prove that the second 
graph polynomial is a configuration polynomial. The result indicates 
that there may be a fruitful interplay between the current research in 
graph hypersurfaces and Stratified Morse Theory. 

1 Introduction 

Let G be a graph, E its set of edges, and V its set of vertices. For each edge 
e € E, let Ag be an associated variable. The first graph polynomial is 

^o{A) = E n 

FcGefF 

where the sum is over the spanning forests of G. A spanning forest is defined 
in Definition 13.81 to be a subgraph of G that is a spanning tree on each 
component of G. Similarly, the second graph polynomial is 

<l>GiP,A) = STip)'[[Ae 

TCG e^T 

where the sum is over the quasi-spanning forests T oi G, p £ K^'^ is 
a momentum of G, and st{p) is the momentum of p on T (see Defini- 
tions ETTOl EtH and 13.121) . In the physics and graph theory literature, these 
polynomials are also called Symanzik polynomials and Kirchoff polynomials. 
They appear in parametric Feynman integrals in quantum field theory of the 
form 
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where a is the domain of real values of the variables Ae that sum to 1 
(see p80] or [BWlOj ^. Broadhurst and Kreimer |BK95l IBK97j related the 
values of Ig{p) to multiple zeta values in many cases where the momentum 
p factors out of the integral trivially. 

The results of Broadhurst and Kreimer motivated researchers to under- 
stand the correspondence between graphs and multiple zeta values via mo- 
tives. For the case of where p factors out of Icip), Bloch, Esnault, and 
Kreimer |BEK06| have interpreted equation ([1]) as the period of the mixed 
Hodge structure of the graph hypersurface Xq defined by = 0. In 

particular, the middle dimensional cohomology of the graph hypersurface 
needs to be computed. 

For the case of wheel-and-spokes graphs, Bloch, Esnault, and Kreimer 
have produced such a computation in |BEK06j . and Doryn |Dor08j has ex- 
tended their techniques to zig-zag graphs. Aluffi and Marcolli [AM09| show 
that the mixed Hodge structure for three loop graphs is mixed Tate, which 
suggests that the period could be a multiple zeta value. Brown |Bro09j de- 
rived the mixed Tate conclusion for a whole class of graphs for which he 
was also able to prove that the Feynman integrals evaluate to multiple zeta 
values. Brown's results provide an explanation for the known analytic com- 
putations of Feynman integrals and suggest where to look for non-multiple 
zeta values. 

Our goal is to extend the toolbox of cohomological tools available to con- 
nect Feynman integrals and multiple zeta values. To this end, we prove some 
simple results on the structure of the singular loci of graph hyper surf aces. 
We hope that these formulas may provide some tools for applying Stratified 
Morse Theory |GM88| to the study of the periods of mixed Hodge structures 
of graph hyper surf aces. 

In particular, we are able to identify the multiplicity of the points in the 
graph hypersurfaces as specific rank loci. More specifically, following Propo- 
sition 2.2 in |BEK06j . the first graph polynomial is the determinant of a 
certain canonical bilinear form on restricted to the subspace Hi{G,K). 
Here is the vector space over a field K with basis E, and Hi{G,K) is 
the first homology of the graph G with coefficients in K. Similarly, Proposi- 
tion [3T3] shows that the second graph polynomial is the determinant of the 
same canonical bilinear form on but restricted to a relative homology 
subspace Hi{G,p) defined in Definition 13.131 Therefore, these polynomials 
can be analyzed with the linear algebra of configurations and configuration 
polynomials. 

The main result. Theorem 14.131 proves that the multiplicity of a point 
in the hypersurface defined by a configuration polynomial is one less than 
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its corank as a bilinear form. In particular, the theorem holds for the first 
and second graph hypersurfaces by Proposition 2.2 in |BEK06j and Propo- 
sition 13.141 here. 

The approach via configm'ation polynomials that we present in this paper 
is complementary to the usual approach to graph polynomials via the graph 
Laplacian (see the review |BW10] ). In particular, the graph polynomials may 
be derived as determinants of submatrices of the graph Laplacian, which is 
the content of the all-minors matrix-tree theorem. The graph Laplacian is 
defined in terms of the vertices of the graph, and the all-minors matrix- 
tree theorem must verify that certain choices of submatrix do not affect the 
computation. For comparison, the configuration approach lifts the compu- 
tation from the vertices to the edges via the homology boundary map. The 
choice of submatrix in the graph Laplacian approach becomes the choice of 
a representing element in a homology group for the configuration approach. 
This analogy suggests that the most general form of the all-minors matrix- 
tree theorem may have an analogous expression in terms of configuration 
polynomials. 

The configuration hypersurfaces naturally map to the generic symmetric 
determinantal varieties. Moreover, the generic symmetric determinantal va- 
rieties satisfy the same relationship between the corank and the multiplicity 
of their points (e.g., see Theorem 22.33 in |IIar92j ) . The basic idea behind 
applying Stratified Morse Theory suggested by Bloch |Blo09] is to find a 
stratified Morse function for the generic symmetric determinantal variety 
relative to its rank stratification, which could draw on a host of well-known 
results about the geometry of these varieties. Provided such a function, 
its restriction to the configuration hypersurface would be a stratified Morse 
function, and we hope that our result, by identifying the strata by their 
multiplicity, could provide some ideas for how to generate new results on the 
topology of the configuration hypersurface. We also note that Brown [ Bro09j 
uses Stratified Morse Theory following a different approach than the one just 
mentioned. 

Among applications that we can prove, we provide a formula for the 
tangent cones of a graph hypersurface over an algebraically closed field of 
characteristic zero in Proposition 14.171 In addition, Hi(G) is a subspace of 
Hi{G,p), which provides some further relationships between the first and 
second graph hypersurfaces, for which we refer to }Pat09| . For some applica- 
tions, one may need to strengthen our results from the perspectives of both 
algebraic geometry and physics. Our identification of multiplicity loci with 
degeneracy loci does not make the identification at the scheme level, and we 
only work in the context of a scalar field. Bloch and Kreimer show how to 
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extend the configuration definition of the second graph polynomial from a 
scalar field to quaternions in [BKIO] , 

We begin in Section [2] with some elementary results on bilinear forms. 
Section [3] recalls the definitions of configurations, configuration polynomials, 
and how graph polynomials fit into these definitions. Section U] proves the 
main multiplicity-corank correspondence and its consequences. We conclude 
in Section [3 

We would like to thank Spencer Bloch for his invaluable guidance during 
this research and continued encouragement to provide these results to the 
mathematical community. 

2 Symmetric Bilinear Forms 

This section has two purposes. First, it reviews the terminology and notation 
on symmetric bilinear forms that we will use. Second, it proves a fundamen- 
tal lemma about degenerate symmetric bilinear forms: Lemma I2.12[ The 
results generalize to nonsymmetric bilinear forms, but there are no uses of 
that generality in this paper. The reader familiar with degenerate bilinear 
forms may prefer to skip this section. The reader seeking more details should 
consult |Pat09j . 

2.1 Notation and Basic Definitions 

We assume all vector spaces are finite dimensional. Let y be a vector space 
over a field K. Denote the dual space by V"^ = HouiKiV, K). A bilinear 
form i? on y is an element of {V ^V)"^ = V'^ ® . A bilinear form B is 
symmetric if B{v ®w)= B{w ^ v) for all v, w £ V. 

A symmetric bilinear form B defines a linear map from V to V^: 

^ rad(y, B)^V ^V"^ 

£b{v) = B{v,-) = B{v(g)-). 

Definition 2.1 (Radical). The radical of B in V, Tad{V,B), is 

rad(y, B) = KeiiB = {v eV\ B{v, w) = for all w G V}. 

Definition 2.2 (Degenerate). The bilinear form B is called degenerate if 
rad(y, B) = 0. 

We will often work with one symmetric bilinear form B and restrict it 
to various subspaces W of V. In that case, we may suppress the B from the 
notation and write ladV for ica,d{V,B), radW for icad{W, B\\y)- 
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The rank of B on V is the rank of the hnear map Ib, and the corank of 
on y is 

corank S = dimrad(y, i?) = dimy — rank 5. 

When we restrict -B to a subspace W, we wih let ranki^^ B and corankiy B 
denote rank (i3|vK) and corank {B\w)- In particular, ranky B and coranky B 
are synonyms for ranki? and corank i? that include V in the notation. The 
following lemma is well-known, and we will not include the proof. We make 
frequent use of the equivalence of these conditions, often without comment. 

Lemma 2.3. Suppose that B is a symmetric bilinear form on V. The fol- 
lowing conditions on B are equivalent: 

1. corank S > dim V — k, 

2. ranks < k, and 

3. all k X k minors of M vanish for a matrix M representing B in some 
basis of V. 

A hyperplane in F is a linear subspace of V of codimension one (i.e., 
we are considering hyperplanes in the linear subspace sense, not the affine 
sense). 

Definition 2.4. A set of hyperplanes {Hi, . . . , Hk} in V is complete if 
n'^^^Hi = 0. Note that k may be greater than the dimension of V in this 
definition. 

Every hyperplane is the kernel of a linear form on V, and scaling the 
linear form does not change the kernel. Therefore, each hyperplane HinV 
is identified with a point H"^ in We mention this well-known fact so 

the following proposition makes sense. 

Proposition 2.5 (Complete Equivalent to Spanning). A set of hyperplanes 
{Hi, . . . , Hi;} in V is complete if and only if {H]^ , ■ ■ ■ , H^} span V"^ . 

This fact is well-known, so we will not repeat the proof. Spanning is prob- 
ably the preferred adjective, but we prefer the term complete to emphasize 
that we will use the intersection property. 

2.2 Fundamental Lemmas 

The main result of this section is Lemma 12.121 which translates bounds on 
the rank of a degenerate symmetric bilinear form restricted to a complete 
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set of hypersurfaces to a bound on the rank of the unrestricted bihnear form. 
It is the key lemma in Theorem 14.131 which identifies the multipHcities of 
configuration hypersurfaces with rank loci. 

Let V he a vector space, and let i? be a symmetric bilinear form on V. 
For every subspace W of V, the radicals of B fit into the following diagram: 

. radiy c . w JlEM^ lyv 

rad V c . V V . 

The rows are left exact by the definition of the radical. A key point to note 
is that there is no natural map between the radicals of V and W. 

Lemma 2.6. Let B be a symmetric bilinear form on a vector space V, and 
let W be a subspace of V. Then 

n rad C rad W. 

Proof. Consider an element w G W radV. As an element of radF, 
B(v, w) = for all v G y and, in particular, for all v £ W (^V. Because w 
is in W, this proves that w £ rad TV. 

Alternatively, note that W fl rad V is the kernel of the diagonal map, 
{^b)\w, in the diagram ([2|). This kernel is a subspace of radM^, which is a 
consequence of the commutativity of the diagram. □ 

Corollary 2.7. If radV C W, then vadV Q ladW . 

Let S* be a subset of V , and define the subspace orthogonal to S, 

±{S) = {veV\ B{v, s) = for all s G S}. 

For every set S, X(S') contains radV. Note that W is always contained in 
_L(radVF). Therefore, 

Lemma 2.8. For every subspace W of V, 

W + radV C ±(radVF). 

Corollary 2.9. IfW + TadV = V, then rad TV C ladV . 




(2) 
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Proof. By Lemma 12.81 



V = W + radV Q ±{vadW), 

which imphes V = _L(radVF). In other words, B{v,w) = for every v €V 
and every w £ ladW, which means radVF C rad^. □ 

Corollary 2.10. If H is a hyperplane in V, then radV C rad-ff or r ad H C 
rad V. 

Proof If rad V <^ H, then rad F C rad by Corohary O If rad V ^ H, 
then H + TadV = V because if is a hyperplane. Then Corollary 12.91 implies 
that rad if C rad y. □ 

Lemma 2.11. // B is degenerate on V , then every complete set of hyper- 
planes has an element H for which ranky B = lankn B. 

Proof. If rad V is contained in every hyperplane in a complete set, then rad V 
is contained in their intersection, which is zero. However B is degenerate, 
so rady must be nonzero, and therefore, there is at least one hyperplane 
H in the complete set for which radF ^ H. By Corollaries 12.71 and 12.101 
radii ^ radV . Therefore, corank/^ B < coranky B, and thus, 

n — 1 — rank// B < n — ranky B 
rank// B > ranky B — 1 
rank// B > ranky B. 

The ranks are equal to the dimensions of the images of ^{b\h) ^^'^ ^B, re- 
spectively. The factorization of (^{b\h) depicted in diagram ([2]) implies that 

dimlm^(^l^) < dimlm^^; 

hence rank// B = ranky B. □ 

Lemma 2.12 (Criterion to Bound Rank). Suppose that B is a degenerate 
symmetric bilinear form on V and k is an integer, 1 < k < dimV . Let 
{Hi, . . . , Hi} be a complete set of hyperplanes in V . For a nonempty subset 
J C {1, . . . define 

Hj = Dj^jHj. 

If B\hj is degenerate for all subsets J with \J \ < k, then 

ranky B < dim V — k. 
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Proof. Proceed by induction on dimF. For each step of the induction, we 
must verify the lemma for the whole set of positive integers k less than 
diml/. If dimy = 1, there are no positive integers k less than diml/ and 
no nonzero hyperplanes, so the statement is empty and there is nothing to 
prove. 

If diml/ = 2, then A; = 1 is the only positive integer less than diml/. By 
Lemma 12.11^ there is a hyperplane (i.e., a line) Hj in the complete set for 
which 

ranky B = rank//^ B. 

By assumption, B\Hj is degenerate, so rank^^^. i? < dim Hj = 1. That is, 
ranky B = 0, which is less than n — A: = 2 — 1 = 1. 

Suppose the lemma is true for vector spaces of dimension n — 1, and 
suppose dim V = n. By Lemma I2.1H there is a hyperplane in the complete 
set, say Hi, for which 

ranky B = rank/^j B. 

The inductive hypothesis applies to the hyperplane Hi and the complete set 
of hyperplanes in Hi : 

{HinHjlj = 2,...,£ and Hi / Hj}. 

By assumption, B\hj is degenerate for all subsets J C {1, . . . ,^} with | J | < 
k. In particular, {B\hi) \hj is degenerate for each set J C {2, . . . ,£} with 



J 



< k — 1. Then the conclusion of the inductive hypothesis is 
rankv B = rank//^ B<n— 1 — (k — 1) = n — k. 



□ 



3 Configurations 

In j BEKOGj . Bloch, Esnault, and Kreimer show how the first graph poly- 
nomial is a configuration polynomial. Although graph polynomials are our 
main interest, the language of configurations is useful when results depend 
only on linear algebra and not the combinatorics of graphs. In this section, 
we recall the language of configurations, the main formula for configuration 
polynomials, and how the first and second graph polynomials are specific 
examples of configuration polynomials. 



8 



3.1 Configuration Polynomials 



A based vector space is a pair {V, E) of a vector space V and a preferred 
basis E. There is an isomorphisnu of based vector spaces between V and 
, the vector space generated by the set E. Every element v oiV can be 
written uniquely as Xlee-B where Ve € K. The Vf. are the coordinates of 
V in the basis E. Denote the coordinate functions 



Xe-.V ^ K 

V l-> Ve- 



Note that the whole basis E is needed to define each functional . Squaring 
the coordinate functions defines symmetric, rank-one bilinear forms on V: 

Xj-.V (^V ^ K 

f (g) U) I— X(,{v)Xe{w) = VeWe- 

For convenience, let X'^{v) = X'^{v,v) and, more generally, b{v) = b{v,v) for 
bilinear forms b on V. Define the natural map from V to the span of these 
bilinear forms: 

Be-V ^ Sym^ 

a = tteC l-> UeX^. 
eeE eeE 

Suppose that E = {ei,...,en} so that a = X^f^iaeiCi, and let the co- 
ordinates be denoted Oj. Each bilinear form Be{o) is diagonal when 
represented in the basis E: 



BE{a) 



(ai 
a2 

Vo 



0\ 




In particular, det BE{a) = 0102 • • • ffln- 

Let {Ae}e&E denote the coordinate functions defined by E on V . Note 
that Af, = Xf,; the change of notation is useful for distinguishing maps from 
V into Sym^ V'^ from elements of Sym^ V'^ . When the elements of E are 



morphism of based vector spaces takes basis elements to basis elements or zero. 
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enumerated ei, . . . , 6^, write Ai for A^^. Polynomial functions on V can be 
expressed in terms of {Ae}e^E, so the function Be can be written 



[Ai 
A2 







Be 



\ 



AnJ 



We write Be{A) when we want to emphasize this representation of the map 
Be- The family Be{A) maps V into Sym^ , and the ideal {A1A2 ■ ■ ■ An) in 
. . . , An] defines the locus of points in V whose images in Sym^ y V 

are 

degenerate, namely the coordinate hyperplanes for the basis E. The family 
Be (A) is homogeneous in the coordinates and Be (a) is nonzero for nonzero 
o, so Be{A) can also be considered as mapping F{V) toP(Sym2yv)_ 

Definition 3.1 (Configurations). A configuration W is a subspace of a based 
vector spac^. 

Each configuration W Q V defines a family of bilinear forms Be\w ^ 
Sym^ VF^ parametrized by V by composing with the natural map: 



We write X^lw and BE{a)\w when we want to emphasize that we have 
restricted to W. 

We can write BE{a)\w as a matrix in any basis of W. When we do so, the 
choice of basis for W is often suppressed from the notation. As a matrix, 
-S_B(a)|vF is still symmetric but is not diagonal unless W is the span of a 
subset of E. If dim = £, then BE{a)\yir is i x £. As matrices with variable 
entries, the elements of the family Be\w have entries linear in ^1, ... , A„. 

Example 3.2. Let E = {61,62,63}, and let W be the configuration spanned 

generalized configuration is a linear map ip from a vector space W to a based 
vector space. In particular, for every generalized configuration ip, the image ipiW) is a 
(nongeneralized) configuration in the based vector space. The results in this paper extend 
to generalized configurations. We do not need this generality, so we refer the interested 
reader to [Pat09| 



Be\w ■ V 




Sym^ l/v ^ syjj^2 p^v^ 
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by ii = ei + 62 and £2 = 2es — 62- Then 




X?(fi) — 


I 


y'^(p. \ — 

-^2 1*^1 j — 


1 
1 


xiih) = 





x!ii2) = 





xlih) = 


1 


XU£2) = 


4 


x!iei,£2) = 





Xl{£i,£2) = 


-1 


Xi{£i,£2) = 


0. 



Therefore, Be\w in the basis /3 = {^1,^2} is 

An element BE{a)\w of the family Be\w is degenerate if and only if 

det BE{a)\w,/3 = (oi + a2)(a2 + 403) - al = 0102 + Aaia^ + 40203 = 0. 
If we write S^li^^ in a different basis ,0 = {^1,^2} with £1 = 3£i, then 

R I -A -A, A 0\_/9^i+9^2 -3^2 \ 

^^^W-^i(^0 0j+^^(,-3 lJ+^=^(,0 4j-(, -3^2 A2 + 4^3j 

In particular, the determinant of a matrix representing Be{(i)\w is only 
defined up to the squared determinant of the change of basis matrix as in 

deti?£;(a)|p^j = (9ai + 9a2)(a2 + Aa^) - 9a2 
= 9aia2 + 36aia3 + 860203 
= ^d(iiBE{a)\w,i3- 

This relationship is well-known, and the reader desiring further clarification 
is referred to the references. 

Definition 3.3 (Configuration Polynomial). Let VF be a nonzero configu- 
ration in . A configuration polynomial of W , ^iy(A), is a generator of 
the principal ideal det Be\w in K[Ai, . . . , An\. 
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In particular, the determinant of Be\w in a basis /3 for is a configu- 
ration polynomial, and we call such a configuration polynomial the configu- 
ration determinant for the basis (3. Moreover, these generators are homoge- 
neous of degree dim W as the determinants of dim W square matrices with 
linear entries. Now we will recall a more explicit formula for ^'^^(A) using 
Pliicker coordinates. 

3.2 Configuration Polynomials in Terms of Pliicker Coordi- 
nates 

A subspace W C. V dimension £ is an element of the Grassmannian of 
^-dimensional subspaces of V, Gr(£, V). When V has a preferred basis, the 
configuration polynomial for W can be computed using the coordinates of the 
Pliicker embedding of Gr(^, V) into P . The Pliicker embedding is the 

map that takes an ^-dimensional subspace W oiV to the line det W = f\^W 
in f\^V. Prom an ordered basis of V, denoted E = {ei,...,e„}, there 
is an induced basis on /\^ V defined by e/ = Cj^ A • • • A Cj^ for every set 
/ = {ii, . . . such that i\ < ■ ■ ■ < i^. Let Vj denote the subspace of V 
spanned by the for i e I. By picking the basis E, there are projections 
for every / 

TTI-.V ^Vl 

^ VgC 1-^ ^ fee. 
eeE eel 

In particular, detVi is the line spanned by e/. 

The image of an ^-planc W under the Pliicker embedding has projective 
coordinates along each ej, and this set of projective coordinates is the set 
of Pliicker coordinates of W. Fix a basis j3 of W. For each /, we write 
Pliicker/^^(PF) for the coordinate of detVF along I in the basis /3. That is, 
for an ^-dimensional subspace W of V, its coordinate Pliicker/^^(W^) is the 
element of K such that detVF — > detV/ is multiplication by Pliicker/^y3(M^): 



k 




Vi detVf. 
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These coordinates are well-defined up to a constant representing a change 
of basis for W, and Pliicker7^^(T^) is if and only if tti\w ■ W ^ Vj is not 
an isomorphism. A change of basis for V changes the basis vectors ej of 
/\^ V, so the coordinates of W change. In the context of configurations, the 
based vector space has a fixed preferred basis, so a general change of 
basis is not allowed. The preferred basis is not assumed to be ordered, and a 
change of basis of by reordering may change the Pliicker coordinate for 
the index set / by ±1. The dependence of the coordinates on these choices 
of bases are suppressed from the notation. 

In terms of matrices, once we have chosen the basis for V, we can write a 
basis for W as i row vectors in the coordinates of the basis for V. Arranging 
these row vectors into a i x n matrix, the Pliicker coordinates of W are the 
i X i minors of this matrix. The basis E can be reordered to interchange 
columns of the £ x n matrix representing W, which only changes the i x i 
minors by ±1. Arbitrary changes of basis for W changes the ixi minors by a 
single constant from the change of basis matrix. We formalize the preceding 
discussion in the next lemma. 

Lemma 3.4 (Pliicker Coordinates are Projective Coordinates). If (3 and 
13 are bases for W and Pliicker/^^(VF) and Pliicker^ ^(VF) are the respec- 
tive Pliicker coordinates, then there is a constant C , the determinant of the 
change of basis matrix from /3 to /3, such that 

Pliicker/,;3(iy) = C7Pliicker^^^(VK) 

for all i-subsets I of E, a basis for V . In particular, these coordinates are 
well-defined projective coordinates for the i-plane W . 

The basis of W used for the Pliicker coordinates is a minor issue in the 
following, so Pliicker/ (VF) is written instead of Pliicker7^^(VK). The reader 
may prefer to think in terms of a fixed basis though we point out when and 
how results depend on the basis. 

Example 3.5. Consider the configuration W of Example 13.21 In the ordered 
basis E = {61,62,63} of and the basis {^1,^2} of W, the matrix repre- 
senting W is 

'1 1 0^ 
,0 -1 2, 

In the induced basis of /\^ K^, det W is 
det W = det (\ ) ei A 62 + det ( ^ o ) ei A 63 + det ( ^ n 1 62 A 63 



^0 -IJ " " \0 2J ' " V-1 2 

-61 A 62 + 261 A 63 + 262 A 63 
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Therefore, its Pliicker coordinates are [—1 : 2 : 2]. Notice the relationship 
between the last line and the coefficients of the configuration polynomial 



'^wiA) = A1A2 + 4^1 A3 + 4A2A3. 
The next proposition explains this relationship. 

Proposition 3.6 (Configuration Polynomial in Pliicker Coordinates). Let 
W be a nonzero configuration in . A configuration polynomial for W is 



^w{A) = PluckerF(W^)^ JJ A 



FCE feF 
\F\=dimW 



Remark 3.7. The configuration polynomial is only defined up to a constant, 

so the ambiguity of which basis for W is used to compute PKickcri.^(VF)^ on 
the right side is irrelevant — it will still generate the principal ideal dct Be \ w . 
The basis for is fixed up to order, which can only change the Pliicker 
coordinates by ±1, and hence the coefficients Plucker f{W)^ are independent 
of the order of E. Also, note that there is some nonzero Pliicker coordinate 
for every nonzero configuration W, so the configuration polynomial is never 
identically zero. 

Proof. Pick a basis f3 = {wi,...,W£} for W, and work with the matrix 
Be\w,p representing Be\w in this basis. As noted above, the entries in 
Be\w,i3 are linear in the Ag, so the determinant is homogeneous of degree 
dimW^. The bilinear form X| has rank at most 1 on W. If it has rank 1, 
then there is a basis for W in which X| is represented by a matrix with Os 
everywhere except a 1 in the (1,1) entry. Choosing /3 to be this basis. 



Be\w,i3 = A, 



(\ ... 0\ 
... 

Vo ... oy 



f&E-e 



The variable A(, only appears in one entry of Be\w,I3i so it appears with 
degree at most 1 in dei Be\w,i3- If ^1 has rank on VF, then 

BE\w,P = AeQ+ Y ^f^f^ 
feE-e 

and it is still true that A^ appears with degree at most 1 in Be\w,i3- This 
suffices to show that the monomial terms of Be\w,P are products of i distinct 
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variables. Hence there are constants cp such that 



det Be\w,i3 



FCE f&F 
I F |=dimiy 



Fix a subset F and compute cp as follows. Evaluate both sides at = 1 
for e € F and Ag = for e ^ F to determine the constants. Evaluating 
the right side gives cp- Evaluating detBE\w,f3 gives the determinant of a 
bilinear form: 



feF 

That is, cp = det'}^ f^p ^f\w- With respect to the basis /3 = {wi, . . . ,W£}, 
the bilinear form X^lw is the matrix with (i,j)-th element Xf{wi)Xf{wj). 



The matrix {Xf^{wj)) is the £ x i matrix representing the map 

TTp\w ■ W 

projecting W onto its F coordinates (so k is the row index, and j is the 
column index), and {Xf^{wi)) is the transpose. Taking determinants yields 



3.3 Graph Polynomials 

We use the term graph to mean an undirected multigraph. The set of edges 
of a graph G will be denoted E{G), and the set of vertices V{G). If G is 
clear from the context, we abbreviate this to E and V . 

For every graph G, the first and second graph polynomials appear in 
parametric Feynman integrals |IZ80| , |BW10] . Each edge em E corresponds 
to a variable Ae- The graph polynomials are polynomials in these variables. 
The first graph polynomial is defined as 




Thus, 




det ^ Xjlw = {det-Kp\wf = PluckeipiWf. 

f€F 



□ 



spanning forests e^F 



FcE 
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Our definition of spanning forest differs from some references where a span- 
ning forest is a forest containing all vertices. The definition is the necessary 
generalization of spanning tree to disconnected graphs. 

Definition 3.8. A spanning forest is a forest whose components are span- 
ning trees for the components of the graph. 

Recall that the homology of a graph G can be computed as the kernel 
and cokernel of a boundary map 

defined as follows. For each edge e E, the gluing map from e to the 
vertices of G is defined by mapping the boundary of e to two elements of V 
(not necessarily distinct). Denote these elements by h{e) and t{e). Fix the 
choice of h{e) and t{e) for each edge e. Let and be the free abelian 
groups on the sets E and V. Define the group homomorphism 

by d{e) = h{e) — t{e) and extend linearly. The homology of a graph G 
is the homology of d : Z^ Z^. That is, the first homology of G is 
Hi{G,7j) = Kerd, and the zeroth homology of G is Hq{G,7j) = Cokeid. 
The definition depends on the orientation of the edges (i.e., the choice of 
h{e) and t(e)), but the homology groups are well-defined up to isomorphism. 
To get a configuration, tensor with a field K: 

^ Hi{G,Z)^K ^ Ho{G,Z)(^K ^ 0. 

By direct calculation or the universal coefficient theorem, 

Hi{G,K) = Hi{G,Z)®K. 
We write Hi{G) for Hi{G,K) and hi{G) for dimxi/i(G'). 

Proposition 3.9 ( [BEK06] . Proposition 2.2). The first graph polynomial 
is a configuration polynomial for the configuration Hi{G) Q . It can 
be computed as the configuration determinant in an integral basis for Hi{G) , 
i.e., a basis for Hi{G,7j). 

In this section, we prove the corresponding result. Proposition 13.14] for 
the second graph polynomial: it is a configuration polynomial for a relative 
homology group of G. Before we can provide the definitions, we review some 
terminology and notation. 
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Definition 3.10. A quasi- spanning forest is a spanning forest of G with one 
edge removed. The complement of a quasi-spanning forest is a cut seiH 

We consider the graph as the pair of its set of vertices and its multiset 
of edges. Therefore, by removing an edge in the definition of quasi-spanning 
forest, the set of vertices remains unchanged. In the topological sense of 
a graph, only the interior of an edge is removed. In particular, removing 
an edge may leave an isolated vertex. More generally, if F is a subgraph 
of G, we will use the somewhat unconventional notation that G — F is the 
subgraph of G with the edges of F removed; the set of vertices V{G — F) is 
the same as the set of vertices V{G). This notation reflects the fact that we 
focus on the first homology of the graph, which is a subspace of the space of 
edges; isolated vertices will not alter this space. 

From the definition, a quasi-spanning forest has one more connected 
component than G. If the spanning forests of G have no edges, then G 
has no quasi-spanning forests (e.g., if G has no edges connecting distinct 
vertices); in the following discussion, we tacitly assume that the spanning 
forests of G have edges. 

Definition 3.11. A momentum of G is an element of 



Pv = for all connected components Ga of G 



In other words, p is an assignment of elements of the field K to the 
vertices of G that sum to zero over each connected component of G (i.e., 
momentum is conserved on each component). The vertices of G agree with 
the vertices of any of its quasi-spanning forests F, so /^^(G):0 c K^i^). 
Each component of G fl F is a spanning tree for a component of G with 
two exceptions, and therefore, p may not be a momentum for F. If the two 
components of F that are not spanning trees of a component of G are Ti 
and T2, then using the defining property of the momentum 

mrAp) = '^Pv = -'^Pv = -ruT^ip)- 
veTi V&T2 



^The terms in the literature that define quasi-spanning forest and cut set are not con- 
sistent, for example see [IZ8O] . [NakTl) . |BK08) . [BKIO) . In some cases, cut sets are called 
minimal cut sets to indicate that removing more edges would create more components. 
In other cases, cut sets are simply required to disconnect the graph, and the complement 
does not even need to be a forest. Similarly, quasi-spanning forests are often defined only 
for connected graphs, in which case they are often named two-trees or spanning two-trees. 
We believe the use of two in this term refers to the number of components, which will not 
be two in the generality of disconnected graphs. 
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Definition 3.12. The momentum associated to the quasi-spanning forest F 
(or to the corresponding cut set C = G — F) is the following function from 
the momentum to K: 

sf{p) = scip) = ruTiipf = ruT^ipf- 
The second graph polynomial is 

quasi-spanning forests f4F 
FCE 

= E ^c{p)llAf 

cut sets fGC 
CCE 

Note that d{K^) C from the definition of d, and the inclusion is an 
equality by counting dimensions in the homology sequence. Therefore, for 
every p G K^'^, we can find q G such that dq = p. 

Definition 3.13. For a nonzero momentum p, define the (first) homology of 
G relative to p to be Hi(G,p) = d-^{Kp) = Hi{G) © Kq. That is, it is the 
relative homology group for Kp considered as a chain complex concentrated 
in degree zero included in the chain complex for the graph G. 

More specifically, the kernel and homology of that inclusion of chain 
complexes give 

Hi{p) = Kp Ho{p) = Kp 



Hi{G) K^ K^ >■ Ho{G) 



Hi{G,p) ^ K^ K"" /Kp . Ho{G,p). 

There is an induced long exact sequence from the snake lemma: 

^ Hi{G) ^ Hi{G,p) ^ Ho{p) ^ Ho{G) ^ Hq{G,p) ^ 0. 
Because p G K^'^, 

Ho{G) ^ K^/K^'° ^ K^/{K^'^ + Kp) ^ Ho{G,p), 
and the map H\{G,p) — )• Ho(j)) = Kp is surjective. 
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Proposition 3.14. The second graph polynomial ^) is a configuration 

polynomial for the configuration Hi(G,p) C . It can be computed as the 
configuration determinant in a basis for Hi(G,p) consisting of an integral 
basis for Hi{G) and an element q E such that dq = p. 

Remark 3.15. The definition of the homology groups depends on an arbi- 
trarily chosen orientation of the graph. While this choice is insignificant for 
computing the homology group up to isomorphism, the homology group as 
a configuration in depends crucially on the choice. Certainly, different 
orientations often lead to different configurations. They all define the same 
configuration polynomial for the following reason. 

Consider two orientations of G that differ for one edge, say ei. Suppose 
that d and d are the boundary maps corresponding to these two orientations. 
The isomorphism 

X = (xi, . . . , Xn) {~Xl, X2, ■ ■ ■ , Xn) 

satisfies d o (p = d, providing an isomorphism between the homology groups 
defined by the two boundary maps. Moreover, the bilinear form is invariant: 

n 

Be{A){x) = Y,^i^i = Be{A) {ifix)) . 

For orientations that differ at more edges, Be{A) is invariant under the 
isomorphism defined as a composition of similarly defined {(pj}j£j for the 
set of edges J at which the orientation differs. 

The proof of Proposition 13 . 14] is an exercise in the linear algebra of based 
vector spaces, which we break up into a few lemmas. 

Lemma 3.16 (Lifting Momenta from Vertices to Edges). Let F be a quasi- 
spanning forest of a graph G, let C be its complementary cut set, and let Ti 
and T2 be the two maximal subtrees of F that are not spanning trees of G. 
Let p be a nonzero element of K^'^, and let q € map to p: dq = p. Then 

mrAp) = ^ Qe- ^ Qe (3) 

eeC eGC 
h(e)GT, i(e)eTi 

for both i = 1,2. In particular, the momentum associated to F is 

( V 



spip) 



, eGC eGC 
\h{e)eTi t(e)GT, 
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Proof. The proof is the same for Ti and T2; we prove it for Ti. The basis 
element v G has a dual element G (X^)^. Denote the restriction of 
Xy to X ^'"^ by Xy as well. By definition of q and (p) , 

"^ri(p) = XI 
■uey(Ti) 

i;Gy{Ti) 

veViTi) 

= ^ X„ X ge/i(e) - qet{e) 

veV(Ti) \eG-B(G) 

= E E QeXy{h{e)-t{e)). 

veV(Ti)e<^E{G) 

Let Gq, be the component of G containing both Ti and T2. The edges in T2 
and for /3 ^ a have vertices disjoint from V{Ti), so we may remove those 
edges from the sum: 

niTdp)= E E qeXy{h{e)-t{e)). (4) 

veViTi)eeEiGc,-T2) 



Note that 



X,(/i(e) -t(e)) 



1 if f = h{e),v 7^ t(e), 
— 1 if f = t{e),v ^ h{e), 
otherwise. 



If both h{e) and t(e) are in y(Ti), then appears in the sum @ with both 
a plus and a minus, so it cancels out. In particular, every edge e € Ti has 
both h{e) and t{e) in V{Ti), so the edges in Ti may be removed from the 
sum: 

"iTi(p)= E E ge^i,(^(e) - t(e)) 

DeV(Ti)eg£;{G„-Ti-T2) 

= E E '?eX,(/i(e)-t(e)). 

feV(Ti)eeCnG<:< 



20 



Finally, Xv\G-Ga = for € V{Ti), so we may put the other edges of C 
back into the formula: 

nT-Tiip) = J2 ^QeXv{h{e) -t{e)) 

vGV{Ti) eeC 

= Y. 12 QeX,{h{e)-t{e)) 

eeCveV{Ti) 

eeC \h{e)eV{Ti) t{e)eV{Ti) 

□ 



Let F be a subgraph of a graph G. The following diagram commutes 
and its row and column are exact: 







E(G-F) 



0. 



Lemma 3.17 ( |BEK06j . Lemma 2.1). The subgraph F is a spanning forest 
of G if and only if a is an isomorphism, which is equivalent to (3 being an 
isomorphism. In particular, det(/3) = ±1 when F is a spanning forest and 
is zero otherwise. 
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Lemma 3.18 (Momenta in terms of Pliicker Coordinates). Let G, F , C , 

Ti, T2, and p be defined as in Lemma \ 3.16l Let (3 be the projection from 
Hi{G,p) to K'-^ . Then in a basis of Hi{G,p) consisting of q in the preimage 
of p and an integral basis of Hi{G), 

det(/3) = ±mTi(p) = Tmr^ip)- 
In particular, Pliickerc(//i(G,p))^ = scip) in this basis. 
Proof. Let m = hi{G). Write /3 in a basis as in the statement of the lemma: 

/ Xi((/) Xi(^2) ... Xi{£m+l) \ 

X2{q) X2{l2) ... X2{im+l) 

\Xm+l{(l) Xm+l{^2) ... Xm+l{im+l)/ 

The columns correspond to a g such that dq = p followed by the integral 
basis £2, . . . , im+i of Hi{G). The rows correspond to the elements of the cut 
set 

G = {ei, . . . ,em+i}. 
Write qi for Xi{q). Expand the determinant of /3 along the first column: 

det I3 = qi V\nckeic-eAHi{G))-q2 Pliickerc-ea 

• • • ± qm+i Pliickerc-e^+ilii'iCG)). (5) 

The Pliicker coordinate Pliickerc_ej(-ffi(G)) is computed in an integral basis, 
so according to Lemma 13.17^ 



Pluckerc-e,(^i(G)) 



±1 if (G — C) U Ci is a spanning forest, 
otherwise. 



In particular, the coefficient of qi in det j3 vanishes if (G — C) U is not a 
spanning forest, which happens exactly when both the head and the tail of 
Cj are in the same component of F, in agreement with Equation ([3]) where 
qe may appear twice in the sum but with opposite signs. 

We must verify that the nonzero coefficients of the qi in Equation ([5]) 
agree with Equation ([3]). In this case, we know that (G — C) U is a 
spanning tree, the coefficients are ±1, and we need to check that 

1 . the signs on qi and qj in det /? agree if the heads of both edges Cj and 
Cj or the tails of both are in Ti; 
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2. and the signs on qi and qj are opposite if the head of one of the edges 
ej or Cj and the tail of the other edge is in Ti . 



Without loss of generality, assume i = 1 and j = 2. In either case above, 
(G — C) U ei is a spanning forest. At this point, the value of det /3 only 
depends on the integral basis of Hi{G) for an overall sign, so we are free to 
choose the basis {^2) • • • j^m+i} of Hi{G,7j). In particular, choose the basis 
to be a circuit basis with respect to the spanning forest (G — C) U ei. Recall 
that a circuit basis with respect to a spanning forest F is a basis of Hi{G,Z) 
in which each element is a sum of edges in F plus one edge not in F with 
coefficients ±1. A circuit basis exists by Lemma 13.171 For such a basis and 
i,j € {2, . . . , m + 1}, the edges are not in £j unless j = i. For this basis, 
note that 



Xi(4)/0foriG{2,...,m+l} 

Xi{£,) = for j / i, i,j G {2, . . . ,m + 1}. 



Then the determinant begins 



det/3 



qi det 71 - 52 det 72 H 



where 



/ ^2(^2) 
^3(^2) 



^2(^3) 
^3(^3) 



X2(Wl) \ 



71 = 



[X2{l2) X2{h) . 
X3(£3) • 




V 



Xm+l{im+l) / 
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and 



72 



^3(^3) 



\Xm+l{h) Xjn+l{£3) 
X3(^3) ■ ■ 



Xl{£m+l) \ 
Xsiim+l) 

Xm+li^m+l) J 

Xi(Wl) \ 
-^^3(^771+1) 



V 



m+l(^3 



x„ 



In fact, many other entries are zero by our choice of basis, but we have only 
expressed the zeros where we need them. With the exception of the first 
row, 71 and 72 agree, so by the multiUnearity of the determinant, 



det(7i) ± det(72) = 

/iX2±Xi){£2) 



det 



V 











(X2±Xi)(4) 
^3(4) 

Xm+li^s) 



(X2±Xi)(c+i)\ 

Xsiim+l) 
Xm+l{£m+l) j 



Because we have assumed that e\ and 62 fit into one of the two cases 
above, both (G — C) U ei and (G — C) U 62 are spanning forests and have 
no first homology. The circuit generator ^2 of Hi({G — C) U ei U 62) must 
contain both ei and 62 because 

/ii(^2-ei)</ii((G-C)Ue2) = 
/ii(^2 - 62) < - C) U ei) = 0. 

Therefore, 

Xi{£2) = X2(£2) = ±1 if only one of ei or 62 has its head in Ti, and 
Xi{£2) = ±^2(^2) = il if both ei and 62 have their heads in the same Tj. 

By changing the orientation of every edge in £2 if necessary, we may assume 
-^2 (-^2) = 1 so that the cases are ^1(^2) = 1 or Xi{£2) = —1. The two cases 
noted above become 



iX2-Xi)ii2) 
{X2 + Xi){£2) 



if Xi{£2) = 1 
if Xi{£2) = -1. 
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Matching signs, the first column of the preceding matrix is zero. Therefore, 
det 7i 



det 72 if only one of ei or 62 has its head in Ti , 
— det 72 if both ej have their heads in the same Tj, 



and 

det/3 



I (det 7i)((?i — (72) + • • • if only one of h{ei) or h{e2) is in Ti, 
[ (det 7i)(gi + ^2) + • • • if both h{ej) G T^. 

This completes the comparison of the signs on qi and q2 and the proof. □ 



Proof of Proposition By Proposition 13. 6^ the configuration determi- 

nant is 

^Hi(G,p)(^) = Pluckerc(i?i(G,p))2 J]Ae. 

CC-B(G) eeC 
\C\=hi{G)+l 

By Lemma [3. 181 Pliickerc(//i(G,p))^ = sc{p) when C is a cut set. 

The final step is to show that if Pluckerc(i?i(G,p))^ is nonzero, then C 
is a cut set. There is a commutative diagram exact in the row and column 






0. 
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Note that Pluckerc(ffi(G,p)) is the determinant of vrc is some basis, so if 
Pluckerc{Hi{G,p)) is nonzero, then ttq is an isomorphism. For every edge 
e € C, the natural map (3e '■ Hi{G) — )■ K^^'^ factors as 

/3e : ^i(G) ^ Hi{G,p) ^ K^'^ 

The image of Hi{G) in has codimension one, so there is at least one e G C 
for which projecting to K^~^ makes j3e an isomorphism. By Lemma 13.171 
(G — C) U e is a spanning forest, which means that C is a cut set. □ 

Remark 3.19. One could define higher-order graph polynomials by replacing 
Kp with higher dimensional subspaces of K^'^ or even replacing Kp 
with other subcomplexes of — >■ K^'^ . To our knowledge, it is an open 
problem to prove combinatorial formulas for these generalizations of graph 
polynomials. Based on the review [BWlOj . we suspect such higher-order 
graph polynomials may correspond to the polynomials W^-'^ defined there. 
Moreover, a general framework for such a correspondence might simply need 
to "lift" the all-minor matrix-tree theorem by using the differential d : — )• 

4 Singularities of Configuration Hypersurfaces 

In this section, we prove the main result. Theorem 14.131 The differentia- 
tion in this section requires us to assume that we are working over a field 
of characteristic zero. First, we describe how differentiating configuration 
polynomials yields other configuration polynomials in Section [4. 11 The main 
result is proven in Section I4.2[ An application to tangent cones is provided 
in Section [4.31 where we require the field to be algebraically closed. 

4.1 Restrictions of Configurations 

Every based vector space has natural based subspaces for F Q E. 
For a configuration W , there is an induced configuration in : the restric- 
tion = n W . Every configuration is a pair of a based vector space 
and a subspace, so {W^ , K^) and [W^ , K^^ are two different configura- 
tions. For example, if W CI C for some subset F <^ E, then the 
formulas for the configuration polynomials given by Proposition 13.61 are 

GcF g&G 
\G\=diraW 
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and 

^(^w,K^){A)= PluckerG(i^f n ^5- 

G(ZE g&G 
\G\=diraW 

The Pliicker coordinates of P(A^ K^) in P(A^ K^) vanish for all subsets G C 
E that are not contained in F. Therefore, these polynomials are identical. 
We suppress the based vector space from the notation unless the context 
demands it. 

Example 4.1. We will continue with the configuration W of Example 13. 2^ 
whose configuration polynomial we computed to be 

-^w{A) = A1A2 + + 4A2^3- 

Let E = {62,63} C E. Consider the restriction configuration . In 
the basis 263 — 62 for , the bilinear form Bp = A2X2 + A^X^ restricted 
from is 

Bf\wp = A2 (1) + A3 (4) = {A2 + 4A3) . 

The corresponding configuration polynomial is ^^/F{A) = A2 + 4^3. In the 
same basis for , the bilinear form Be = AiXf + A2X2 + ^3^3 restricted 
from is 

Be\wp = Ai (0) + A2 (1) + A3 (4) = {A2 + 4A3) . 
Thus, ^(^yF^^B)(Ai,^2,^3) = ^11/^(^2,^3). In fact, 
d 

■^^wiAl,A2,A3) = ^wFiA2,A3). 

Restrictions play a prominent role in analyzing the singularities of con- 
figuration hypersurfaces. We start with the case of W^~^ for simplicity, and 
then proceed by induction. By Proposition [321 ttie configuration polynomial 
for a nonzero restriction W^~'^ is 

^^E-e{A) = Pliicker {W^-^)^ JJ Af. 

FcE-e feF 
F \=dimW'^-^ 

For comparison, the partial of ^'ty(^) with respect to Ag is 
de^w{A) = Yl Plvicker F{Wf JJ Aj. 

FCE f&F-e 
\F\=diraW 
e€F 



27 



Here we write de for ■ Using the bijection F ^ F — e between subsets of 
E of size dim W containing e and subsets F oi E — e oi size dim W — 1, 

de^w{A)= Yl Pliicker^ue(^)' n 

FdE-e f&F 
I F |=dimVK-l 

This last polynomial differs from ^y^E-e for two possible reasons: 

1. in general, 

Plucker ^^jW f / Pliicker^ {W^~^f ; 

2. if W C K^~^, then W = W^~^, and the sets F indexing the sum 
in de^wi^) have size dimVF — 1, but the sets F indexing the sum in 
^^/F{A) have size dimPF. 

The following lemmas clarify these differences, which culminate in Corol- 
lary gJl 

Lemma 4.2 (Trivial Restriction, Simple Case). Suppose that W is a nonzero 
configuration in . The following conditions are equivalent. 

1. W <^ K^-", 

2. W = W^-'', 

3. ^w{A) = "^wE-.iA), 

4. Pliickeri7'(M/) = Pliickeri? {W^-") for all F C E with \F\= dim VF, 

5. Pliickeri7'(VF) = Oife(£F, \ F\=dimW, 

6. Ae does not appear in the polynomial ^w^A), 

7. de^w{A) = 0. 

Proof. The following implications are straightforward from the definitions 
and Proposition 13.61 

(1) ^ (2) ^ (3) ^ (4) (5) ^ (6) ^ (7). 

To complete the equivalence, we show that (5) implies (1). Note that 
P (^/\^ K^-""^ is the hnear subspace of P (^/\^ K^^ defined in the Pliicker 
coordinates by Pliicker i? = for those F containing e. In particular, if 
Pliicker ^^(T^) = for all F containing e, then det G P (^/\^ K^-'^^ . There- 
fore, W C K'^-^ □ 
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The previous lemma generalizes by induction to subsets of E with more 
than one element. 

Lemma 4.3 (Trivial Restriction). Let W be a nonzero configuration in . 
The following are equivalent for a subset H Q E: 

1. W Q K^, 

2. W = W", 

3. ^w{A) = ^w«{A), 

4. Pliickerir(VF) = Pliickerir {W") for all F ^ E with | F | = dimT^, 

5. Pliickerir(T^) = if F n {E - H) ^ ^, | F | = dim W^, 

6. Ae does not appear in '^]v{A) for all e & E — H, 

7. de'IfwiA) = for alleeE- H. 

Proof. This follows by induction on the size oi E — H from Lemma |4.2[ □ 

The case when W is not contained in is described by formally dif- 
ferentiating ^w{A). Again, we start with H = E — e and proceed by 
induction. First, we state a well-known fact from linear algebra that we use 
several times: 

Lemma 4.4. Suppose Ui and U2 are subspaces of a vector space V . Then 

dim f/i n C/2 > dim Ui — codim U2, 

which can be summarized as the dimension of a subspace may drop by at 
most k when intersected with a codimension k subspace. 

Lemma 4.5 (Nontrivial Restriction, Simple Case). Suppose W is a config- 
uration in , and let e be an element of E for which W^~^ is nonzero. 
The following conditions are equivalent: 

1. w 

2. W^~'^ is a hyperplane in W , and there is a nonzero constant C such 
that for all F C E -e with \ F\= dim W^'"' 

Pliickeri. {W^'^) = C Pliicker pueiW) , 

3. {de^w{A)) = {'^iYE^e{A)) as ideals in the polynomial ring K[A\. 
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Proof. (1) =^ (2): By Lemma 14.41 and the assumption that W ^ K^~'^, the 
dimension of W drops by 1 when intersected with the hyperplane K^~'^. 
The projections 



have factorizations 



E-e 



Extend a basis {wi, . . . ,Wm-i} of W^~'^ to a basis for W by adding an 
element Wm- The matrix representing the map from W to K^^'^ in this 
basis for W and the canonical basis of K^^^ is 



\Xe{wi) Xe{'W2) ■■■ Xe{Wm) J 

/Xf^{wi) Xf^{w2) ... Xf-^{'Wm)\ 
Xf^iwi) Xf^{w2) ... Xf.^{Wm) 



\ 







Here /i, . . . , fm-i denote the elements of F. Expanding the above determi- 
nant in the last row, whose only nonzero element is -X'g (1/7^72) ? gives 

Pluckeri7(VF) = (-l)2™Xe(w;„) Pliickeri. {W^-^) 

= Xe{w.rr,) Pliickerir {W^'^) . 

In particular, C = Xe{wm) satisfies the conclusion of (2). The choice of Wm 
can change the overall constant, but it is independent of the subsets F. 
(2) =^ (3): As noted in Equation ([6]), 



de'i'wiA) 



J] Pliicker^^^(Ty)2 H Af. 



FcE-e 
I F |=dimVl/-l 



By the assumption (2), the coefficients can be simplified to 



_ FcE-e 
I F |=dimVl/-l 
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That is, 

The ambiguity of the overall constant is removed by considering the ideals. 

(3) (1): By assumption there is a unit C such that de'^wiA) = 
C'i!iYE~e{A). By the assumption that W^~^ is nonzero, one of its Pliicker 
coordinates is nonzero, so de^w{A) / by Proposition 13.61 If W were 
contained in K^~'^, then de'^wiA) = by Lemma 14.21 which would be a 
contradiction. Thus, W ^ K^-"". □ 

Again, we generalize to larger subsets of E and higher derivatives. For 
F = {ei, . . . ,ek} ^ E, let dp denote de^ ■ ■ ■ de^- 

Lemma 4.6 (Nontrivial Restriction). Let W he a configuration in . The 
following conditions are equivalent for a subset H E assuming is 
nonzero: 

1. for all sets H' with H <^ H' Q E, there exists e (z H' — H such that 

2. is a codimension \ E — H \ subspace of W , and there is a nonzero 
constant C such that for all F C H with \ F \ = dimW^ , 

Pliicker^ {W^) = CPlucker^u(£-H) (W) , 

3. {d^E-H)'^w{A)) = {^w«iA)). 

If these conditions are not satisfied for H , then ^yyn {A) = ^-^w {A) for 
each H' for which condition (1) fails and d(^E-H)^w{A) = 0. 

Proof. The proof proceeds by induction on the size oi \ E — H \ . At each 
stage of the induction, first prove that if H does not satisfy (1), then 
'^y^H{A) = ^T^Hi{A) for each H' for which condition (1) fails and 

d(^E-H)^w{A) = Q. 

Then proceed to prove that 

(1) ^ (2) ^ (3) ^ (1). 

The reason for this complicated induction is twofold. First, the inductive 
hypothesis for the equivalence of the three conditions is used to prove what 
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happens when (1) fails. Second, the situation in which (1) fails is used to 
prove (3) ^ (1) by contradiction. 

First consider the case \ E — H \ = 1. If H does not satisfy (1), then 
Lemma [Ol implies that ^^rH{A) = ^wi^) and d^E-H)^w{A) = 0. The 
equivalence of the three conditions is the content of Lemma I4.5[ Now con- 
sider H CE with \ E- H\>1. 

If H does not satisfy (1), there are sets H' such that 

H ^H' CE 
and for all elements e £ H' — H , 

In particular, W^' C for such subsets, and thus = W^' by 

Lemma 14.31 

Let -ff be a maximal such subset, H = E, then Se-h^w = by 
Lemma 14.31 li H E, then by maximality, for every set H' such that 
H <^ H' C E, there is an element e' G H' - H such that W^' ^ K^'"^'. 
There must be such an element e' in the smaller set H' — H, otherwise 
Lemma 14.31 implies that = , and thus 

W^' = = C K^'~'^' . 

Therefore, the inductive hypothesis for the equivalence of the three condi- 
tions applies to H, so there is a nonzero constant C such that 

For every e € H — H , 
by Lemma 14.31 Thus, 

d{E-H)'^w{A) = d(^H^H)9{E-H)'^w{A) 

= 0. 

(1) (2): Assuming the condition in (1) holds for H, taking H' = E, 
there is an element e £ E — H such that W ^ K^~'^. By Lemma B31 W^~^ 
is a codimension 1 subspace of W and there is a nonzero constant C such 
that 

Pliickerj^ {W^-'^) = C'Pluckerj^^-(VF) 
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for all F C E — e with 



F 



diniH^ 



E-e 



The condition (1) apphes to all H' with H H' C E — e, and 

\E-e-H\ < \E- H\, 

so by the inductive hypothesis applied to the configuration W^~'^ in K^~^, 
is a codimension \ E — e — H \ subspace of W^~'^~^ and there is a 
nonzero constant C such that 

Pliickeri. (W^) = C7' Plucker^u(i?-e-H) {W^'^) 

for all F C H with \F\ = dimTy^. Therefore, is a codimension 

I — I subspace of W, and there is a nonzero constant C = C'C such that 

Pliickerp {W^) = C Pluckerp^j(^E_g_Hj {W^-^) 
= C'CFlnckeTFuiE-H){W) 

for all F C -ff with | F | = dim . 

(2) ^ (3): In general, using the bijection between subsets of E containing 
E — H of size dim W and subsets of H of size dim W — \ E — H \ , 

d^E-H)^w{A)= Yl Plucker^W' n ^/ 

FCE fQF-[E-H) 
\F\=dimW 
E-HCF 

5^ Plucker^^(^_^) {Wf n Af- 

FCH f£F 
\F\=dimW-\E-H] 

By assumption (2), the Pliicker coordinates and dim 14/^ — \ E — H \ become 



d^E-H)'^wiA) = C^ Yl Plucker^ (W)^ H A 



f 



FCH feF 
I F \=dimW" 



= C'^w«{A). 

Therefore, the ideals are the same. 

(3) ^ (1): By assumption, is nonzero, so one of its Pliicker coordi- 
nates is nonzero, and Proposition 13.61 shows that ^ly^iA) is not identically 
zero. 
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We prove by contradiction, so we will assume (1) fails and show that this 
implies that (3) fails. In fact, when (1) fails, we have already shown that 



which contradicts condition (3) that there is a unit C such that 

□ 

Remark 4.7. When Lemmas 14.51 and 14.61 are applied to graph polynomials, 
there is no arbitrary scaling of the configuration polynomials because an 
integral basis fixes the coefficients to be 1 or 0. In particular, the arbitrary 
nonzero constants C may be replaced by 1, and the equality of ideals may 
be replaced by equality of polynomials. 

Moreover, if Gi is a subgraph of G, then a boundary map for G restricts 
to a boundary map for Gi. Therefore, Hi{Gi) is the restriction of Hi{G) to 
KE{Gi). Whether ^gM) 

can be computed by dE(G-Gi)'^ g{A) depends on 
whether E{G — Gi) is contained in the complement of a spanning forest of 
G. 

Similarly for the second graph polynomial, Hi{Gi,p) is the restriction 
of Hi{G,p) to iC^C^i) if p is a momentum on Gi. If p is not a momentum 
on Gi, then the restriction of Hi{G,p) to iir^('^i) is Hi{Gi). Whether the 
restriction can be computed by differentiating depends on whether E{G—Gi) 
is contained in a cut set. 

The following corollary summarizes the preceding results for the appli- 
cations to follow. 

Corollary 4.8 (Restrictions of Configuration Polynomials). Let W he a 

nonzero configuration of dimension m in . For every integer k, 1 < k < 
m — 1, the following ideals in K[A] are the same 

' \E-H\<k 



diE-H)'^w{A) \E-H\<k'i = {^^wh{A) 

Proof. First note that the condition k < m—1 implies that for \ E — H \ < k 

dim = dim n 

>m — k (Lemma 14. 4p 

> m — {m — 1) 
= 1. 
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In particular, the configurations are nonzero, which is required for citing 
Lemma 14.51 below. 

Proceed by induction. Let 

' \E-H\<k 



and 



E-H\<k). 



I3k = (^d(^E-H)'^w{A) 

Consider first the case k = 1, and suppose H is a subset for which \ E — H \ = 
1. If condition (1) of Lemma 14.51 fails for H, then 

d(^E-H)'^w{A) = OeAi 

and 

Note that is an element of Bi by Euler's formula for homogeneous 

polynomials or by defining dii)"^w{A) = "ifw{A). If condition (1) is satisfied 
by H, then Lemma 14.51 shows that 

{d^E-H)^w(.A)) = {^w«(.A)). 

Summing these ideals over all H for which \ E — H \ < 1 gives Ai = Bi. 

Suppose Ak-i = Bk-i, and consider an H for which \ E — H \ = k. If H 
satisfies condition (1) of Lemma [Qj then {d(^E-H)'^w{A)) = {'^iyh{A)) by 
that lemma. If H does not satisfy condition (1) of Lemma 14.61 then 

d^E-H)'^w{A) = OeAk, 

and there is an H' ^ H for which 

^WHiA) = 'i'wH'iA) G Bk-i C Bk. 

Therefore, adding these generators to Ak~i and Bk-i for all H for which 
\E — H \ = k proves Ak = Bk- □ 

Remark 4.9. If A; > m in Corollary 14. 8( then the ideal 



Ak = ("^wHiA) 



\E-H\<k 



may not be defined because may be zero and we have no convention 
for the configuration polynomial of the zero configuration. Note, however. 
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that there may he H Q E, \ E — H \ > m for which is nonzero. For 
example, if = Hi{G) is a graph configuration, then the restriction is 
the configuration for the graph with edges H and the same vertices [BEK06| . 
li \ E — H \ > m, the graph with edges H will have nonzero first homology 
as long as H is not a forest. 

For k < m, the ideals form an ascending chain 

AiQ---Q Am-i- 

If the convention for the zero configuration were that its configuration poly- 
nomial was a unit, then Am = K[A], which completes the chain. On the 
other hand, the ideals 

E- H\<k 



Bk = {^^^E-H)'^w{A) 

are defined for all k. In fact, Bk = K[A\ for k > m because d(^E-H)^wiA) = 
Pliicker(£;_//)(1^)^ if \ E — H \ = m by Proposition 13.61 and at least one of 
these Pliicker coordinates is nonzero. 



4.2 Singularity-Rank Correspondence 

This section describes the singularities of the configuration hypersurfaces in 
terms of their rank. For every homogeneous ideal I in . . . , An], define 

the variety of / 

V(/) = {[ai : • • • : a„] G F{K^) \ f{a) = for all homogeneous / G /}. 

Often the term variety is reserved for certain types of / or possibly certain 
types of fields K, but we impose no additional conditions for our usage here. 

The configuration hypersurface of a configuration W is V{^w)- If the 
dimension of is m, then the configuration hypersurface Xw is the de- 
generacy locus Dm-i{BE\w) C F{K^). Recall that a degeneracy locus of a 
family of matrices M{A) in F{K^) is the set of points 

Dk{M) = {a£ F{K^) I rank M(a) < k} . 

There is a chain of degeneracy loci 

DoiBElw) Q Di{Be\w) ^ ••• ^ 

C D^^2{Be\w) ^ Dm-iiBE\w) ^ Dm{BE\w) = F{K^). 
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The central goal of the section, Theorem 14.131 identifies Dk{BE\W) for 
0<A;<m — 2as V(/fc) where 

4 = \ F\<k). 

Our tools are Lemma 12.121 and the description of from Corollary 14.81 We 
do not use or study the ideal associated to a subset V of F{K^) 

Tiy) = (/ € K[Ai^ . . . , An] I /is homogeneous and /(a) = for all a ^V). 

Therefore, we avoid many algebraic geometry issues that arise over non- 
algebraically closed fields. We do not attempt to identify X{Dk{BE\W)) 
with Ik^ and we do not know whether Ik provides a reduced scheme structure. 

Definition 4.10 (Order of Singularity Ideal). Let X be a projective va- 
riety defined by a homogeneous ideal / in -ftr[^i, . . . , vln]- The first order 
singularity ideal, S{I) or S{X), is the ideal generated by the set 

/ E / and i = 1, . . . , . 

The k-th order singularity ideal is S^'^^X) = S^^\l) = S{S^^-^\l)). The 
locus of order at least k singularities of X, Sing>^ X, is the scheme defined 
by5(^')(/). 

Note that when X is a hypersurface with / = (/), the first singularity 
ideal S{X) defines the singular locus SingX because the matrix of derivatives 
of / is zero if and only if its rank is zero. However, SingX will not be a 
hypersurface, so generally, 

V(S(2)(/)) ^ Sing(SingX). 

In terms of the Jacobian matrix for SingX, Sing(SingX) is defined by a 
rank condition, but V{S^'^\l)) corresponds to the Jacobian matrix being 
identically 0. Rather than defining singular loci of singular loci, the k-th 
order singularity ideals filter X by the degree of the tangent cones. More 
details on this interpretation are provided in Section [4.31 
Euler's formula for homogeneous polynomials states that 

= deg(/)/. (7) 
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Therefore, each homogeneous / in / is also in <S'(/) using the assumption that 
the characteristic of K is zero so that deg(/) is invertible. The ideal / is 
homogeneous, so every g( E / is also in S{I) by applying the same reasoning 
to its homogeneous pieces. Therefore, the order of singularity ideals form a 
chain 

and so do the order at least k singular loci defined by these ideals 

X 2 Sing>i X D Sing>2 X ^ .... 
In particular, note that the k-th order singularity ideal can be defined by 
' 5™/ 



f & I, m < k, and j 



m 

i=i I 



dA\' ■ ■ ■ dAt 

Define the points of multiplicity k 

Multfc X = Sing>fc_i X - Sing>;., X. 

In other words, Mult^ X is the set of points in X whose tangent cones have 
degree k. 

Lemma 4.11. If I is generated by homogeneous polynomials fi, ■ ■ ■ , fk, then 
S{I) is generated by 

df, 



L 



dAi 



all i,j 



Proof. The set L is contained in S{I) by definition. Note that each fj is also 
in the ideal generated by L by Euler's formula ([7]). Consider a homogeneous 
element f (z I. Then there are homogeneous polynomials hi,...,hk such 
that 

k 

f = yh,fr 



Differentiating gives 



Using Euler's formula ([7]), both terms on the right are in the ideal generated 
by L. Nonhomogeneous f & I may be written as the sum of their homoge- 
neous pieces, each in / by the homogeneity of the generators of I. □ 
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Starting with one generator / in Lemma 14.111 and proceeding by induc- 
tion gives the foUowing corollary. 



Corollary 4.12. For a principal ideal I = (f), 

n 

m < k, and 



/ ,f)™ f 



^ dA{' ■ ■ ■ dAi" 
The main result of this section is 



m 



Theorem 4.13 (Singular Loci are Degeneracy Loci). Let W be a nonzero 
configuration of dimension m in K^. Then 

Sing>fcXM/ = Dm-k-i{BE\w), 

for 1 < k < m — 1. In particular, 

Multfc X\Y = Corankfe Be\w- 

Lemma 4.14 (Singularities Determined by Restricted Configurations). Let 

W he a nonzero configuration of dimension m in . For 1 < k < m — 1, 



Sing>fc Xw = V ( ( 



-^1 < kjj - Pi ^(iyi5-F^/^B). 

FCE 
\F\<k 

Proof. Note that when is differentiated more than once with respect 
to the same variable, the derivative is identically zero because no variable 
occurs more than once in each monomial. Therefore, 

S^''\Xw) = {dp'^wl \ F\<k) 
using Corollarv 14.121 By Corollarv 14.81 with H = E - F, 



F\<k) = (^wi 



F\<k 



which completes the proof. □ 

Proof of Theorem \4.13[ If i?£;(a) has rank at most m—k — 1 on W, then it has 
rank at most m — k — 1 restricted to the subspace W^~^ . By Lemma 14.41 
d\viiW^~^ is bounded below by m — fc, so Bpia) is not full rank when 
restricted to W^~^ . Therefore, the determinant vanishes: 

deiBE{a)\^rE~F = '^y^E~F{a) = 0. 
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If a G V [{"^\YE-F I I F [ < k)) , then BE{a) is degenerate when restricted 
to all subspaces W^~^ for \ F \ < k. Note that the subspaces W^~^ are in- 
tersections of the complete set of hyperplanes {W^~'^ \ e ^ E, W VF^"^}. 
As a result, the conditions of Lemma [2.12l are satisfied, so the rank of BE{a) 
is at most m — k — 1. 

The statement about multiplicity and corank follows immediately. □ 

Example 4.15 (Trivial Configuration). The configuration W = has con- 
figuration polynomial "^wi^) = YleeE configuration hypersurface 
is the union of the coordinate hyperplanes. For each k between 1 and 
m — 1, Singyf.Xw is the union of the coordinate linear subspaces of codi- 
mension k + 1. In particular, Sing>;i, has codimension 1 in Sing>j!j_]^. For 
example in F{K^), there are three distinct coordinate hyperplanes whose 
union is X\y- These hyperplanes meet at Sing>]^Xvi/, which consists of 
the three projective points representing the coordinate axes. The locus 
Sing>2-'^VF = V(^i,^2,^3) is empty in F{K^), though in the affine space 
K"^ it is simply the origin. 

Remark 4.16. The main theorems in jIL99j and |Gra05| provide conditions 
under which degeneracy loci are nonempty. The conditions of these theo- 
rems are satisfied for all k between 1 and m — 1 for /^^(i?^;!^), and hence, 
Dk{BE\w) = Sing>„_^_^ Xiy is nonempty for such k. The connectedness 
of these degeneracy loci is a more delicate matter. For example, whether 
the connectedness theorems in |Tu89] and |HT90] apply will depend on the 
specific values of n, m, and k. 



4.3 Tangent Cones 

In this section, we show how to interpret the locus of order at least k sin- 
gularities in terms of tangent cones. The theory of tangent cones is greatly 
simplified by restricting the field K to be algebraically closed, so we assume 
K is algebraically closed for this section. 

Let X be a projective hypersurface defined by a homogeneous polynomial 
/. If a = [ai : • • • : an] is a point in X and Oj ^ 0, then the multivariate 
Taylor formula in the local coordinates with = 1 expresses / near a as 



/ X -EE 



j=0\J\=j 



A a 
Ai ai 
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Therefore, when a G Mult^X, ah the terms with j < k are zero and 



/ 



A 

A; 



^ ^ J\dAJ 

j=k \J\=j 



A a \ A . 



A a 

a,; 



(8) 



Picking out the k-th term of Formula ([S]) defines the affine tangent cone 



AJ\=k 



A _ a 



A a 

Ai CLi 



(9) 



One may homogenize the leading term at a 

1 d^f 



A a 

Ai CLi 



- y 



afA'' , ^ J! 9^-^ 



A _Q_ 



so the projective tangent cone to V(/) at a is 

1 s-^/ 



TC„V(/) = V 



\J\=k 



J! a^-^ 



A _ g 



(10) 



The notation {uiA — aAiY for a tuple J = (ji, . . . ,jn) is shorthand for 

n 

{a^A - aA^y = (a^A^ - a^A^)^'* . 
In particular, if ji > 0, the product is zero. 

Proposition 4.17 (Configuration Tangent Cone). Let W be a nonzero con- 
figuration in . If a = [ai : ■ ■ ■ : a„] is a point of multiplicity k with ai 7^ 0, 
then the tangent cone to Xw at a is 



( 



TCaXw = V 



E 



JCE,\J\=k 
^dim W^~-'=dim W-k 



Oi 



A a 
Ai ai 
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where the C j are nonzero constants independent of a. The projective tangent 
cone to Xw at a is 



I 



TCaXw = V 



\ 



JCE,\J\=k 
dimVK^-"'=dimiy-fc 



{OiA — aAi 



If^W "is a graph polynomial, all Cj = 1. 

Proof. The proposition follows from Equations 
Namely, the k-th order term of at a is 



and ([TO]) setting / = ^ly. 



W,k,a 



E 



1 d-^^ 



w 



\J\ 



J! dAJ 



A_ 

A _ a \ A . 



a 



The configuration polynomial has degree at most one in each variable (Propo- 
sition [321) , so only tuples J that are sequences of Os and Is need to be in- 
cluded in the sum. Such tuples correspond to subsets of If \ J \ = k, then 
Lemma 14.61 simplifies dj'^w to or to Cj'^^te-j depending on whether 
dimW^--^ = dimW - k. □ 

The relationship between the rank loci and the singular loci for config- 
uration hypersurfaces is similar to the relationship between the two loci for 
generic symmetric determinantal loci. We make the relationship explicit in 
the following Corollary 14.181 For every vector space W, the generic sym- 
metric degeneracy locus X is the locus of points in P (Sym^ W"^) that do not 
have full rank as a bilinear form on W. Suppose that is a configuration 
in the based vector space so that there is a surjective restriction map 

Sym2 {K^f ^Sym'W^. 

Let Z be the kernel of vr, let tt also denote the rational map 

P (Sym'^ {K^)"^^ P (Sym^ W"") 

defined on the complement of P(Z). Because the fibers of vr are linear, 
P (Syui^ {K^y^ is a cone over P (Sym^ W"^) with vertex F{Z). 

The family P {Be{A)) ^ P {K^) is a linear subspace of P (Sym^ (^^)^) 
containing the configuration hypersurface Xyy- Let L = F{Tr{BE{A))) be the 
image of the family F[Be{A)) in P(Sym'^ VF^). Note that Xyy is a cone over 
LnX with vertex V = F{Be{A)) n F{Z); that is, vr is defined on Xw - V 
with image L n X and linear fibers. 
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ei 62 63 64 



Figure 1: A simple example of a graph. 



Corollary 4.18 (Intersection of Tangent Cones). For every x G Xw — V , 

Multa; Xw = Mult^(a,) X, 

and therefore, 

and similarly for the affine tangent cones. When the vertex V is empty, vr 
embeds F {Be (A)) into F{Sym^ W"^), and 

TC^Xw = Ln TC^X. 

Proof. When X is cut by the linear section L, the leading term at Tr{x) may 
vanish leading to a higher multiplicity. It is well-known that Mult^(^) X is 
the corank of bilinear form on W (see |JLP82j or |Har92j for example) . 

By Theorem 14.131 Mult^: Xyy is also the corank of bilinear form on 

W. Moreover, Mult^ Xw = Mult7r(a,) LnX because Xyy is a cone over LnX. 
In other words, the multiplicity at 7r(x) does not increase when restricting 
to the linear section LnX. Therefore, the leading term defining Xyy at 
X is found by linear substitution of L into the leading term defining X at 
tt{x), which means that the tangent cone of L n X is just the linear section 
ofTC^(x)X. □ 

Example 4.19. Consider the graph G in Figured) Let E = {61,62,63,64}, 
and consider the configuration W = Hi{G) in . There are orientations 
of G for which an integral basis of Hi{G) is given by {-^1,^2,^3} where 

^1 = 61 + 62 
^2 = 62 + 63 
4 = 63 + 64. 



43 



Elements of Sym^ {K^y and Syni^W"^ can be represented by symmetric 
matrices in these bases. Because these matrices are symmetric, we only write 
the upper triangle to reduce clutter. For a G Sym^ {^^) represented by 

/ai ai2 ai3 au\ 

* a2 023 Cl24 

a = , 

* * as 034 

\ * * * 04 / 
the image of a in Sym^ W"^ can be represented 

7r(a) = 



ai + 2ai2 + a2 012 + ai3 + 02 + 023 013 + ai4 + 023 + 024^ 

* 02 + 2a23 + 03 023 + 024 + 03 + 034 

* * 03 + 2a34 + 04 



An element of the family Be{A) is of the form 

/ai 0\ 

02 

aa 

VO 04/ 



and its image in tt {Be {A)) is 

^ai + 02 



02 
02 + 03 03 
* 03 + 04; 

Let a generic element of Sym^ be denoted 



6 = 



'bi bi2 bi3 
* b2 623 
* 63 



The image L = P (tt is defined by the ideal 

I = (-B13, -B2 — -B12 — -B23)- 

The generic symmetric degeneracy locus is defined by the determinant 

f{B) = B1B2B3 + 2B12B23B13 — B1B23 — B2Bf^ - BiB\2- 
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The kernel of tt meets Be{A) at zero, and thus the vertex of the map of 
projective varieties is empty. In particular, the isomorphism oi F {Be{A)) 
with L corresponds to the isomorphism of rings 

K[B]/I ^ K[A] 



Bi 
B2 

B3 

B12 
B23 

Consider the rank-one matrix 



b = 



A1+A2 
A2 + AS 
A3 + A4 
A2 
A3. 




and note that 6 = 7r(a) where 

/I 0\ 





yo 0/ 

Because b has rank one, it must have multiplicity two on both X and Xw- 

Therefore, all of the first partials of / with respect to the B coordinates 
vanish, but there are second partials that do not: 



dB2dB3 



(6) = 61 = : 

(6) = -26i 



Therefore, the formula for the tangent cone is 

TCbX = V{B2B3-Bi3). 

Intersecting the tangent cone with the subspace L and transforming to the 
A coordinates gives 



L n TCfeX = V{{A2 + A3){A3 + A4) 
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This hyperplane agrees with the computation for TCaXw- Namely, the 
second partials of that do not vanish at a are 

-(a) = ai = 1 



dA2dA^ 



dA2dA4 



[a) = ai = 1 



(a) = ai 



dAsdA^ 

which means the tangent cone is defined by 

TCaXw = V(^2^3 + A2A4 + ^3^14). 

For other Unear subspaces L, it is possible that there are b E LnX such 
that Multb X 7^ Multfo LnX. For example, consider L = {B3, B23) and 




In this case, the only non-vanishing first partial at b is 

Of 



so the tangent cone is 



(6) = 6162 - bi2 = 1, 



which contains L. In the coordinate ring K[Bi, B2, B12, B13] for L, L fl X is 
defined by 

f{B) = -B2BI,. 

In particular, all first partials of / vanish at b, and the multiplicity at b has 
increased by intersecting with L. 



5 Conclusion 

We have identified formulas for the derivatives of configuration polynomials 
as configuration polynomials for restrictions of the original configuration. 
These formulas allow linear algebra of degenerate bilinear forms to prove 

our main result relating the multiplicities and ranks of the points in config- 
uration hypersurfaces. The multiplicity-rank relationship is the same as for 
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the generic symmetric determinantal loci, but our approach is quite differ- 
ent. A more geometric approach along the lines of the proof for the generic 
case would be interesting and may provide a better understanding of the 
geometry of the incidence variety for the graph hypersurface. Ideally, we 
would like to use the generic case to prove results upon restricting to config- 
uration hyper surf aces. As these spaces may be highly singular and we have 
multiplicity information. Stratified Morse Theory seems a promising route 
to cohomological calculations. 

The identification of the second graph polynomial as a configuration 
polynomial allows our results to apply to both polynomials in the paramet- 
ric Feynman integral ([T]), but we have only considered momenta with values 
in a field K. In some cases of interest to physicists, non-scalar momenta are 
required, and we have not pursued that here. The case of quaternionic mo- 
menta is handled by Block and Kreimer [BKlOj . The configurations defining 
the first and second graph polynomials come from homology groups relative 
to zero and one-dimensional subspaces of the momentum K^'^. Allowing 
higher dimensional subspaces defines higher order graph polynomials, and 
it is an open problem to find combinatorial descriptions of them. The re- 
view [BWlOj suggests higher analogs to the first two graph polynomials but 
from a different perspective. Understanding configuration polynomials for 
Hi{G) and Hi{G,p) as a version of the all-minor matrix-tree theorem may 
provide the link between these two versions of higher order graph polynomi- 
als. 
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